o**'n orT/r,W 1 7 MAY 2005 

(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(19) World Intellectual Property 
Organization 
International Bureau 

(43) International Publication Date 
3 June 2004 (03,06.2004) 




PCT 



i inn ilium ii Him inn mil nut 1111 1 11 m inn inn inn mil urn mi uiiid mi mi mi 

(10) International Publication Number 

WO 2004/047029 Al 



(51) International Patent Classification 7 : G06T 17/00 

(21) International Application Number: 

PCT/IB2003/005130 

(22) International Filing Date: 

13 November 2003 (13.11.2003) 



(25) Filing Language: 

(26) Publication Language: 



English 
English 



(30) Priority Data: 

102 54 323.2 



21 November 2002 (21.11 .2002) DE 



(71) Applicant (for DE only): PHILIPS INTELLECTUAL 
PROPERTY & STANDARDS GMBH [DE/DE]; Stein 
damm 94, 20099 Hamburg (DE). 

(71) Applicant (for all designated States except DE, US): 
KONINKLUKE PHILIPS ELECTRONICS N.V. 



[NL/NL]; Groenewoudseweg 1, NL-5621 BA Eindhoven 
(NL). 

(72) Inventors; and 

(75) Inventors/Applicants (for US only): WEESE, Jiirgen 
[DE/DE]; c/o Philips Intellectual Property & Standards 
GmbH, Weisshausstr. 2, 52066 Aachen (DE). HEMPEL, 
Daniel [DE/DE]; c/o Philips Intellectual Property & 
Standards GmbH, Weisshausstr. 2, 52066 Aachen (DE). 
PEKAR, Vladimir [RU/DE]; c/o Philips Intellectual 
Property & Standards GmbH, Weisshausstr. 2, 52066 
Aachen (DE). 

(74) Agent: MEYER, Michael; Philips Intellectual Property & 
Standards GmbH, Weisshausstr. 2, 52066 Aachen (DE). 

(81) Designated States (national): AE, AG, AL, AM, AT, AU, 
AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CO, CR, CU, 
CZ, DE, DK, DM, DZ, EC, EE, EG, ES, FI, GB, GD, GE, 
GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, 
KZ, LC, LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, 
MN, MW, MX, MZ, NI, NO, NZ, OM, PG, PH, PL, PT, 

[Continued on next page] 




= (54) Title: METHOD AND APPARATUS FOR VISUALIZING A SEQUENCE OF VOLUME IMAGES 

gigl (57) Abstract: The invention relates to a 

method and to an apparatus for visualizing 
a sequence of volume images of a moving 
object. Methods and apparatus of this 
kind are used in cases where a sequence of 
three-dimensional volume images is to be 
rendered as a two-dimensional image, for 
example, for a viewer. The invention utilizes 
the fact that usually only the volume values of a 
part of the voxels are relevant for the derivation 
of a two-dimensional image from a volume 
image. In the case of a sequence of volume 
images of a moving object, the derivations of 
the two dimensional images can be accelerated 
by storing the voxels which are relevant for 
the visualization during the visualization of a 
first volume image and by deriving the relevant 
two-dimensional image during the visualization 
of a second volume image exclusively from 
the volume values of the stored voxels and 
from voxels neighboring such stored voxels. 
The selection of volume values of neighboring 
voxels for use is dependent on the motion of 
the object. The voxels of the second volume 
image which are relevant for the visualization 
are stored again and used accordingly for the 
visualization of a third volume image. These 
steps are repeated accordingly for further 
volume images of the sequence. 



OS 



O 




BEST AVAILABLE ° 



WO 2004/047029 Al 1 Hill III11HI II Mill lllll lllll IIIll 1111 1 II 1)1 illllllllim 



RO, RU, SC, SD, SE, SG, SK, SL, SY, TJ, TM, TN, TR, 
TT, TZ, UA, UG, US, UZ, VC, VN, YU, ZA, ZM, ZW. 

(84) Designated States (regional): ARIPO patent (BW, GH, 
GM, KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZM, ZW), 
Eurasian patent (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM), 
European patent (AT, BE, BG, CH, CY, CZ, DE, DK, EE, 
ES, FI, FR, GB, GR, HU, IE, IT, LU, MC, NL, PT, RO, SE, 



SI, SK, TR), OAPI patent (BF, BJ, CF, CG, CI, CM, GA, 
GN, GQ, GW, ML, MR, NE, SN, TD, TG). 

Published: 

— with international search report 

For two-letter codes and other abbreviations, refer to the "Guid- 
ance Notes on Codes and Abbreviations" appearing at the begin- 
ning of each regular issue of the PCT Gazette. 



IMTPDM ATlPtl^^B QPAPPI-I RFPORT 

IIM 1 tKIMA 1 lUI^^p oCMrvon r\Lrvr\ i 


Interrr^^ plication No j 

PCT/IB 03/05130 


1 * ri A ^Ql FIP ATI ON OF SUBJECT MATTER 1 

IPC 7 G06T17/00 

1 According to Internationa) Patent Classification (IPC) or to both national classification and IPC J 


1 B. FIELDS SEARCHED — ■ 


( Minimum documentation searched (classification system followed by classification symbols) 

IPC 7 G06T 


Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched j 


Electronic data base consulted during the International search (name of data base and, where practical, search terms used) | 

EPO-Internal , BIOSIS, COMPENDEX, EMBASE, FSTA, INSPEC, PAO, IBM-TDB, WPI Data 


1 C. DOCUMENTS CONSIDERED TO BE RELEVANT ___ r 




1 Category ° 


Citation of document, with indication, where appropriate, of the relevant passages 


Relevant to claim No. 


X 
Y 


HAN-WEI SHEN ET AL: "Differential volume 
rendering: a fast volume visualization 
technique for flow animation" 
VISUALIZATION, 1994., VISUALIZATION '94, 
PROCEEDINGS. , IEEE CONFERENCE ON 
WASHINGTON, DC, USA 17-21 OCT. 1994, LOS 
ALAMITOS, CA, USA, IEEE COMPUT. SOC, 
17 October 1994 (1994-10-17), pages 
180-187, CP20, XP010100605 
ISBN: 0-8186-6627-7 
abstract 

page 181, left-hand column, line 3 -page 

182, right-hand column, line 31 

page 183, right-hand column, line 9 - line 

39 

page 184, left-hand column, line 17 
-right-hand column, line 32 

V- 


1,3-5,7, 
11 

2,6,8-10 


Ifxl Furi 


her documents are listed In the continuation of box C. |)Q Patent femllv members are listed In annex. 


• Special categories of cited documents : , T . |ate( . document published after the international filing date 

or priority date and not in conflict with the application but 1 
1 'A' document defining the general state of the art which is not cited to understand the principle or theory underlying the | 

considered to be of particular relevance invention 
1 'E* earlier document but published on or after the international « x « document of particular relevance; the claimed Invention 
1 filing date cannot be considered novel or cannot be considered to 

V document which may throw doubts on priority claim(s) or involve an Inventive step when the document is taken alone 
1 which Is cited to establish the publication date of another . Y " document of particular relevance; the claimed invention j 
citation or other special reason (as specified) cannot be considered to Involve an inventive step when the 

1 ,P aCWSr" 1 fl,in9datebU, ' & - d^member orthe same patent Tam«y J 


1 Date of the actual completion of the International search 

30 January 2004 


Date of mailing of the international search report i 

06/02/2004 


1 Name and mailing address of the ISA 

European Patent Office, P.B. 5818 Patentlaan 2 
| NL-2280HVRijswiik 

Tel. (+31-70) 340-2040, Tx. 31 651 epo nl, 
J Fax: (+31-70) 340-3016 


Authorized officer 

Klemencic, A 



Form PCT/1SA/210 (second sheet) (July 1992) 



page 1 of 2 



INTERNATIOIM SEARCH REPORT 



plication No 

PCT/IB 03/05130 



C(Continuatlon) DOCUMENTS CONSIDERED TO BE RELEVANT 



Category • Citation of document, with indication.where appropriate, of the relevant passages 



Relevant to claim No. 



US 6 169 817 Bl (PARKER KEVIN J ET AL) 
2 January 2001 (2001-01-02) 
abstract 

column 1, line 5 - line 19 

column 2, line 36 - line 63 

column 3, line 8 - line 42 

column 17, line 53 -column 18, line 25 

YAGEL R ET AL: "Accelerating volume 
animation by space-leaping" 
VISUALIZATION, 1993. VISUALIZATION '93, 
PROCEEDINGS. , IEEE CONFERENCE ON SAN JOSE, 
CA, USA 25-29 OCT. 1993, LOS ALAMIT0S, CA, 
USA, IEEE COMPUT. S0C, US, 

25 October 1993 (1993-10-25), pages 
62-69, XP010138147 
ISBN: 0-8186-3940-7 
abstract 

page 62, right-hand column, line 1 -page 
63, left-hand column, line 21 
page 63, right-hand column, line 10 -page 
66, left-hand column, line 6 

SHEN H-W ET AL: "A fast volume rendering 
algorithm for time-varying fields using a 
time-space partitioning (TSP) tree" 
VISUALIZATION '99. PROCEEDINGS SAN 
FRANCISCO, CA, USA 24-29 OCT. 1999, 
PISCATAWAY, NJ, USA, IEEE, US, 
24 October 1999 (1999-10-24), pages 
371-545, XP010364978 
ISBN: 0-7803-5897-X 
abstract 

page 371, right-hand column, line 3 -page 

372, left-hand column, line 10 

page 372, right-hand column, line 23 -page 

373, left-hand column, line 4 
page 374, left-hand column, line 8 
-right-hand column, line 33 



2,8-10 



1,3-5, 
7-11 



1,3-7,11 



Form PCT/1SA/210 (continuation of second sheet) (July 1992) 



page 2 of 2 



INTERNA 

Infori 



Vli^AL SEARCH REPORT 

mati^ton patent family members 



plication No 

PCT/IB 03/05130 



Patent document 
cited in search report 



Publication 
date 



Patent family 
member(s) 



Pubiication 
date 



US 6169817 



Bl 



02-01-2001 



AU 768446 B2 

AU 1603400 A 

CA 2350017 Al 

EP 1127331 Al 

JP 2002529825 T 

W0 0026852 Al 



11-12-2003 
22-05-2000 
11-05-2000 
29-08-2001 

10- 09-2002 

11- 05-2000 



Form PCT/1SA/210 (patent family annex) (July 1992) 



